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Claims 

A method of parallel processing comprising: 
providing a first threadlhich represents an independent flow of control managed 

by a program strucLe, said first thread having two states, a first state 

processing work for ihe program structure and a second state unmatched 

awaiting work to process; 
providing a second thread wlich represent an independent flow of controi managed 

by a program structure separate from the first thread; 
using the second thread to preLe work for the first thread to process; 
piacing the work prepared by\«he second thread in a queue for processing by the 

first thread; , 
if the first thread is awaiting lork to process when the work prepared by ore 

second thread is placed in thhueue, dispatching the firs, thread and using , «o 

process the work in the queuel 
if the firs, thread is processing oL work when the work prepared by the second 

thread is piaced in the queue.Lng the firs, thread to compiete processmg of 

,ne other work, access the wor^in the queue, a«l men process the work in me 

queue. 

2 The method of claim 1 wherein me second thread continues to place additional 
work in the queue, and the firs, thread seqlentiaUy processes the additional work m the 
queue as it completes processing prior worfi 

3. The method of Cairn 1 wherein me s\cond thread marks me work piaced in me 
first thread queue as not complete. 

4 The memod of Cairn 1 wherein if the fit mread is processing other work when 
, he work prepared by me second mread is placed in me queue, and when me firs. 



FIS9-1999-0319-US1 



23 



3 ftread compos processing the work in ft. queue, using fte firs, ftread ,o mark the 

4 competed work as con*le,e,\wherein sunken, work fro™ ft. second ftread . made 

5 ,o wait until the previous wort in the first thread is marked complete. 
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5. The method of claim 1 lerein the first thread is reused to process other work. 

6. The method of Cairn 4 lerein the program structure destroys the first thread 
after it completes a desired amoutt of work. 



A method of parallel processing comprising: 
providing a firs, thread whichUesents an independent flow of control managed 
by a program structure, laid firs, thread having mo states, a firs, state 
processing work for the plgram structure and a second state undispatched 
7 awaiting work to process; \ 

providing a second thread which Lresents an independent flow of control managed 

by a program structure separaW from the first thread; 
using the second thread to prepareUk for the firs, thread to process; 
placing .he work prepared by fteU> ftread in a queue for process * ft. 
firs, ftread, fte work placed I fte firs, thread queue berng marked as no, 

complete; \ . 

if ft. first ftread is awaiting w„rk\,o process when the work prepared by fte 
second ftread is placed in the qui, dispatching fte first ftread and usmg .. to 
1fi process the work in the queue; \ 

if fte fir, ftread is processing ofter Irk when fte work prepared by fte second 
toad is placed in fte queue, usingVe firs, ftread ,o complete processing of 
fte ofter work, access fte work in thWeue, and then process fte work » the 

queue; \ 
using the second thread to place additional work in the queue; and 
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\ foiiv nrocess the additional work in the queue as it 

using the first thread to sequentially process tne 

completes processing prior work. 
8 The »** of daii 7 wherein ifthe firs, thread * P™ other wo* when 

™* In the first thread is marked complete, 
to wait until the previous work m the first tnre 

9 . The method of data 7 A firs, fhread is reused to process other work. 

, 10 . The method of Cairn S wL the pro 8 ram structure destroy the first thread 
2 after it completes a desired amount of work. 
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a v. Liable by a machine, tangibly embodying a 
U . A program storage device readable by 

placing the work prepared by the second thread m q 
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first thread; \ ^ prepared by me 

process the work in the queue; 
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if *, firs, are*, is <»* "* ^ W 

^ is piaced A Cueue. using *e first thread ,o cornp.ete pr~ 

queue. 

12 The program storage del of data, U wherein, in the method step, the 
IdLd continues to ^ l— ^ " * ~ "* " ^ 

*~- - — r in * quaK as " ~*~ 

work. 



A 1 1 wherein in the method steps, the 
, 13 The program storage device of\claim 11 wherem, 

, i o»h in Ae first thread queue as not complete. 
2 second thread marks the work placed in the first threa q 



14 . Tfce program storage device of ciaL. wherein, 

« thread is processing other wo. when \ wor ^ „ fc 

^ „w thp first threadVcompletes processing ui u* 

first thread is marked complete. 

r i • 11 wh\rein in the method steps, the first 
15 . The program storage device of claim 11 wh*rem> 

thread is reused to process other work. 

r , u W he)ein in the method steps, the 
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